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As the Internet traffic increases exponentially, network equipment to transmit IP packets on the 
backbone network need to support OC12/OC48 interface and resolute IP routes at wire speed, which is 
almost impossible for conventional routers executing their resolution by software algorithm. This paper 
proposes the improved binary tree algorithm, which is more suitable for hardware platform, and an 
address resolution engine with the simple ASIC and standard memories to utilize its algorithm. Our 
address resolution engine has 128k route entries, fully conforms to CIDR specification and can perform 
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Item 


Specification 


Device 


Programming Logic Device 1 
j& 35kGate 


Memory 


Static Ram 256k X 32bit X 3 
Access Time = 20nsec 


System Clock 


19.44Mhz (51.44 nsec) 


Routing Entries 


128,000 entries 
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